package com.haoyang.search;

import java.util.ArrayList;

public class A01_BasicSearchDemo2 {
    public static void main(String[] args) {
        // 课堂练习1：
        // 需求：定义一个方法利用基本查找，查询某个元素在数组中的索引
        // 要求：不需要考虑数组中元素是否重复
        // {131,127,147，81,103,23,7,79}
        int[] arr1 = new int[]{131, 127, 147, 81, 103, 23, 7, 79};
        int[] arr2 = new int[]{131, 127, 147, 81, 103, 23, 7, 79, 81};
        int targetNum = 81;
        System.out.println(indexOf(arr1, targetNum));
        System.out.println(indexOf2(arr2, targetNum));

        // 课堂练习2：
        // 需求：定义一个方法利用基本查找，查询某个元素在数组中的索引
        // 要求：需要考虑数组中元素有重复的可能性
        // {131,127,147，81,103,23,7,79,81}
        // 我要查找81，想要返回的是所有索引3 8
    }

    public static int indexOf(int[] arr, int number) {
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == number) {
                return i;
            }

        }
        return -1;
    }

    public static ArrayList<Integer> indexOf2(int[] arr, int number){
        ArrayList<Integer> list = new ArrayList<>();
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == number) {
                list.add(i);
            }
        }
        return list;
    }
}
